arXiv:math/0512312vl [math.RT] 14 Dec 2005 


REPRESENTATION THEORY 

An Electronic Journal of the American Mathematical Society 
Volume 00, Pages 000-000 (Xxxx XX, XXXX) 

S 1088-4165(XX)0000-0 


CHARACTERS OF THE IRREDUCIBLE REPRESENTATIONS 
WITH FUNDAMENTAL HIGHEST WEIGHT FOR THE 
SYMPLECTIG GROUP IN CHARAGTERISTIC p 

SEBASTIEN FOULLE 


Abstract. Let K be an algebraically closed field of characteristic p > 0 and 
let Sp(2m) be the symplectic group of rank m over K. The main theorem 
of this article gives the character of the rational simple Sp(2m)-modules with 
fundamental highest weight as an explicit alternating sum of characters of 
Weyl modules. One obtains several formulae for the dimensions of these sim¬ 
ple modules, what allows us to investigate the asymptotic behavior of these 
dimensions, for a given p, when the rank m is growing towards infinity. One 
also gets the simple Weyl modules with fundamental highest weight, and the 
article ends with an application to the modular representation theory of the 
symmetric group. 


1. Introduction 

First we fix some notations. Let p be a prime, let K be an algebraically closed 
field of characteristic p and let Sp(2m) be the symplectic group of rank m defined 
over K. We choose a maximal torus H and a Borel subgroup containing H. Let 
P = X{H) be the weight lattice and P~^ be the set of dominant weights. For 
A G P~^, we note L(A) the rational simple Sp(2m)-module with highest weight A 
and A(A) is the Weyl module with highest weight A. We also note Lm(A), especially 
in section 2 and 4, when the rank m takes several values or grows towards infinity. 
For any rational Sp(2m)-module M, chM denotes the character of M. We set 
Wo = 0 and wi,..., Wm are the fundamental weights with the usual numbering: 
for 1 < r < m one has ch A(wr) = ch/\’' V — ch/\’'~^ V, where V is the natural 
representation of Sp(2m) and /\^ V its fcth exterior power. We set A{uJr) = {0} if 

^ denotes the binomial coefficient. 

Finally, for j G N, we call p-adic expansion of j the expression J = X] jiP* with 

i>0 

ji G N and 0 < ji < p — 1 for all i. 

If G is a special linear group or an orthogonal group over K, the Weyl modules 
with fundamental highest weight are simple G-modules (see USD- This is not the 
case when G is a symplectic group, and the main purpose of this article is to obtain 
the character of the simple Sp(2TO)-modules L^ujr)- In particular, this enables us 
to determine which of the Weyl modules A{oJr) are simple. The following theorem 
gives the caracter formula for L{iVr)- 
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Theorem 1.1. For 1 < r < m, let R = m+l — r = ^ he the p-adic expansion 

i>f 

of R with Rf ^ 0, and set 6 = {p — Rf)p^. One has 

chL(Wr) = ^ (chA(Wr-2j ) “ ch A(a;r._ 2 j- 25 )), 


with J = < 7 > 0 




j = S jiP^ p-adic expansion of j, one has ji = 0 when 

i>0 


i < f and ji + Ri < p when * > / + l| • 

xample 1.2 

chL(w2) = 


Example 1.2. Suppose r = 2. One finds readily 
ch A(a; 2 ) — e° if p divides m, 
chA(a; 2 ) otherwise. 


We proceed as follows. Section 2 is devoted to the study of formal generating 
functions of dimensions of the simple Sp(2m)-modules L{ujr), the main tools being 
dual pairs between symplectic groups and tilting modules for SL(2). Thanks to 
the main theorem of Erdmann in j^], we show that these series are explicit rational 
functions. From this we deduce a first formula for dimL(a;r). 

In section 3, independent of the preceding sections, we give two proofs of the 
main theorem, both of which using the decomposition matrix of the Weyl modules 
A(aJr) found by Premet and Suprunenko (JI])- In the following section, we deduce 
from theorem 1 1 .11 a, first asymptotic result for the dimensions of the simple modules. 
We also deduce a trigonometric expression for the dimension of the simple modules 
L{ujr). Some simple cases of this formula, namely p < 5 and r > m — p + 2, have 
already been obtained by Gow in [7|. With this expression, we obtain a second 
asymptotic formula. 

In section 5, we get the Weyl modules A(uJr) which are simple, and the last sec¬ 
tion contains an application to the irreducible modular representations of the sym¬ 
metric group Sn : if is a simple S'„-module associated to a p-regular parti¬ 
tion of n in at most two parts, we express the image of in the Grothendieck 

Kg^Sn) as an explicit hear combination of Specht modules. The article ends with 
two appendices which are used in the second proof of theorem II .1 1 


2. Formal series 

In this section, we consider several symplectic groups at the same time, thus we 
use the notation Lm{X)- We set dimLo(a;o) = 1 and we define the following formal 
generating functions. 

Definition 2.1. For any d G N, we set Xd{z) = X) dimL( 7 +„(a;„) 2 :"’ G C[[ 2 :]]. 

n>0 

Using dual pairs and a particular product between formal series, one can reduce 
the study of Xd{z) to that of an associated series Dd{z) related to tilting modules 
for SL(2). We recall some facts about dual pairs and tilting modules. 

2.1. Tilting modules. Let G be a connected simple algebraic group. A rational 
G-module M is called tilting if M and its dual are filtered by Weyl modules. Tilting 
modules have several nice properties (see a, a, uni) : any direct summand of a 
tilting module is tilting, a tensor product of tilting modules is tilting, and the 
indecomposable tilting modules are parametrized by the dominant weights of G. 
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More precisely, each indecomposable tilting module is determined by its unique 
highest weight, and for any dominant weight A, we note T(A) the indecomposable 
tilting module with highest weight A. If M is a tilting module, we denote by 
\M : T{X)] the multiplicity of T(A) as a direct summand in M. 

In the following definition, we take G = SL(2) and p = where a is the positive 
root. 


Definition 2.2. For d £ N, we set Dd[z) = ^ [r(p)®"' : r(dp)]z” £ C[[z]]. 

n>0 

The tilting modules for SL(2) are well-known (see @]). This allowed Karin 
Erdmann to decompose the tensor powers T(p)®” and to obtain the following 
theorem. For fc > 1, Uk-i denotes the Chebyshev polynomial of the second kind 
defined by sin(k0) = Uk-i{cos9) sind for 0 £ R. 


k 

Theorem 2.3. Let d £ N and let d + 1 = ^ d^p® be the p-adic expansion of 


d -I- 1 with df 7 ^ 0, dfe 7 ^ 0. One has 


i=f 


Dd{z) = 



U{p-di)pi-l{2z) 


2 . 2 . Dual pairs. We recall some facts about dual pairs (see ^ and [H] for more 
details). Let Ai and A 2 be finite-dimensional KT-algebras. A x A 2 -module N 
is called a (^ 1 ,^ 2 ) dual pair if EndAi(A^) = A 2 and End^ 2 (A^) = Ai. For any 

Ai X A 2 -module M, one has M 0 with distinct indecomposable 

i&I 

A 2 -modules 7^®^ and vector spaces Thus the dimension of Si is equal to the 

multiplicity of as a direct summand in the A 2 -module M. Suppose M is a 

{Ai , A 2 ) dual pair and set A)* = 0 End^i. The algebra A^ is semi-simple, the set 

iei 

of simple Aj-modules is {S'ijigi and A^ is a subalgebra of EndA 2 (Af) = Ai. It can 
be shown that Ai = A° © i?i with i?i the radical of Ai. Thus one identifies the 
simple Ai-modules and the simple Alj’-modules. This implies that the dimension 
of the simple Ai-module 5^®^ is equal to the multiplicity of the indecomposable 
A 2 -module J*^®^ as a direct summand in the A 2 -module M. 

Let Gi and G 2 be abstract groups and let M be a Gi x G 2 -module. For i=l,2, 
we denote by (pi : Gi ^ End(M) the action of Gi and by Ai the subalgebra of 
End(M) generated by 4>i{Gi). The Gi x G 2 -module M is called a (Gi,G 2 ) dual 
pair if M is a (Ai, A 2 ) dual pair. 

For m > I, we denote by M the (Sp(2to), Sp(2)) dual pair defined in p. The 
algebraic group Sp(2) is isomorphic to SL(2), thus M is a (Sp(2to), SL(2)) dual 
pair, and it has the following property (cf. PP): M is a tilting module for SL(2) 
isomorphic to (/\ IF)®®®®, with IF the natural representation of SL(2). 

From the preceding discussion, we deduce that the dimension of simple Sp(2to)- 
modules which are composition factors of M can be obtained by calculating the 
multiplicities of the indecomposable tilting SL(2)-modules which are direct sum¬ 
mands in M. 

It can be shown that Am (A) is a composition factor of the Sp(2TO)-module M if 
and only if A is a fundamental weight or the null weight. In this case, there is a 
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dominant weight A of SL(2) such that dimLm(A) = [M : T(A)]. The correspon- 
dance between A and A is quite simple: if A = cUr, then A = (to — r)p. Thus one has 
dimLm(uJr) = [(A IT)®’” : T((m — r)p)]. This result can be sharpened as follows. 
For 1 < i < TO we set et = uji — uji-i. 


m 

Proposition 2.4. For any weight /r = E one has 

i=l 


dim Lra{ljJr)tj. = 


m 1 — 

(g) /\ IT : T((to - r)p) 
.i=l 


The SL(2)-modules A° hF — ^ A^ ^ ^^6 respectively isomorphic to the 

trivial representation and to the natural representation of SL(2), therefore they are 
indecomposable tilting modules with respective highest weight 0 and p, and the 
preceding proposition can be restated as follows. 


Proposition 2.5. One has 

dim LmiF’r) 


(2r(0)er(p))®™:T((TO-r)p) 


and for d <i < §, 

dim Ljn{uJr)iOr- 2 i 




It should be noted that the character of Lm,{uJr), he. dimensions of all weight 
spaces, can be obtained from proposition E31 and theorem [Q but theorem o is 
much more convenient and elegant. 


2.3. Binomial product. We define a certain product between formal series, which 
allows us in the next section to give a simple expression of Xd{z) in function of Dj^{z). 

Definition 2.6. For A = E £ *^[[ 2 :]] and B = E G C[[ 2 ;]], we set 

n>0 n>0 

A*B = Y, (l) Okbn-k 

n>0 \k=0 ^ ^ 

By Newton’s binomial formula one has * i\z ~ i-(a+b)z ■ following 
proposition is a generalization of this formula. The proof we give here was found 
by Wolfgang Soergel and is faster than our original proof. 



Proposition 2.7. Let a € C. For S{z) S C[[z]] one has 


I — az 


Siz) = r^s(r^) 
I — az \l — az / 


Proof. The proposition is obviously true if S{z) = yzbj. By linearity, the formula 

holds for S' S P, where V is the vector space spanned by the family (lAz) 

Moreover V is dense in C[[z]] for the (z)-adic topology, as one sees by considering 
Vandermonde determinants. The product * being continuous, this suffices to proove 
the claim. □ 
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2.4. Rational expression of Xd{z)- We give an explicit expression of Xd{z) as 
a rational function, and we discuss the asymptotic behavior of dim Ld+niujn) for 
given d and p and the rank m growing towards infinity. 


Proposition 2.8. One has 


Xd{z) = 


1 - 2z 


* Dd[z) . 


Proof. We consider the (Sp(2d + 2n),SL(2)) dual pair M 
the dimension of Ld+n{i^n) is the multiplicity of T[dp) in 


From proposition ESI 


(2r(0)©T(p)) 


0((i+n) 


d-\-n 

0 


k 


■\d-\-n—k 


T{pf 


Thus dimLd+n{<-dn) is equal to the coefficient of 2 "^+" in * Dd{z). 
Theorem E3 and proposition rm give the following corollary. 


□ 


Corollary 2.9. Let d gN and let d + 1 = ^ dip^ be the p-adic expansion of d+\. 

i=f 

One has 

k 


Xd{z) = 


1 TT 




n 


Upi+^-l{2z 1 ) 


Proposition 2.10. Let p^ he the highest power of p in the p-adic expansion of 
d + 1. The poles of Xd(,z) are simple and they have the form 

1 1 


2 + 2 cos 
The smallest pole is — 

4ct 

Proof. One has 


(5+) 4cos^(5+r) 


, 1 < i -1. 


. 2pfc + l , 


( \ _ 1 ^ip-df)pf-l { 2 Z TT ^(p-++i)p‘+i-l ( 2 Z 

(i - 1) (i - 1) 

and for any positive integers r and s such that r divides s, in particular for 


r = and s = {p — Ur-i{X) divides Us-i{X): ii s = qr one has 

Us-i{X) = Uq-i(T.r{X)')Ur-i{X), where Tr{X) is the Chebyshev polynomial of 
the first kind defined by cos(rO) = Tj.(cos0) for 0 S R. Hence the rational frac¬ 
tion ^ —- is a polynomial in -. Besides the n — 1 distinct roots 

of U„-i(X) are the numbers cos(^), 1 < / < n — 1, and the rational function 
Xd{z) is a formal series, thus 0 is not a pole. This establishes the first part of the 
proposition. 

Let zq = - 7 ^-One has immediately H Ui„_d-)pi-i (-1) 7 ^ 0 and 

i=f ^ ^ 


n Upi+i_i ( ^ — 1 ] = 0 , thus zo is a pole and it is the smallest one. □ 

i=f ^ ° ' 
















6 


SEBASTIEN FOULLE 


For any a G C*, one has = ir X) Thus when n +oo 

the coefficient of z" in Xd{z) is equivalent to ^ where zq is the smallest pole and 

c depends on p and d. Hence we have dimLd+„(w„) ^ c 4” cos^" ^ 2 p^+i ) ■ 
exact value of c will be obtained in proposition K7\ 


2.5. First dimension formula. We obtain an explicit formula for the dimensions 
of the simple Sp(2m)-modules L{ujr), which provides a simple and fast algorithm 
for the determination of the dimensions of the simple modules L[u}r)- 


Definition 2.11. For any integer r with 0 < r < m, we set R = m + 1 — r and 

k 

i? = ^ RiP^ is the p-adic expansion of R with Rf ^ 0, i?fc 7 ^ 0. 
i=f 


Proposition 2.12. The dimension of L{ujr) is the coefficient of in the formal 

ser^es (1-X)(1 + X)" fl ■ 

*=/ 


Proof. We set d = m — r and we follow the method of 0. One has to show that 
the coefficient of z'^ in Xd(z) is equal to the coefficient of X’’ in the formal series 

k i 

0 d,r(X) = (1 — X)(l + fl 7 ' coefficient of z’’ in 

i=f 

Xd{z) is equal to ^ dz (with a small contour of index 1 around zero). 

Let 0 S K and define w and z by w = e*® and ^ — 1 = cos6* = ^ {w + ^). One 

k —k 

has z = and sin(fc0) = — for any fc £ N. From corollary 12 .hi we get 


-,,d+l 11 


sin ((p - di)p^9) _ (1 + u>)2^+2 A - w-^p-‘^'^p' 


i=f 


sin(p*+i 0 ) 


I,d+1 


2d+2 ^ 

n 


— W 


(\ _L 7;?'l2d+2 ^ 2{p-di)p'^ _ 1 

{L W) TT ^ ^ — n I .,A2d+2 


nd +1 


n 


w 


2pi+i _ ^ 


-w 


= {i + wy 


n 

i=f 


yj2(p-di)p'- _ 2 ^ 


w 


2pi+l _ 2^ 


Since dz = dw, the map w z is biholomorphic in a small neighbourhood 

of zero, and it maps zero to zero. Thus the change of variable z = gives 


1 

2*7r 


Xdjz) 

zr+l 



(1 — i(;)(l + ^ 


Xd 


w \ 

{w + i)y 


dw 


1 

2*7r 


(1 — w)(l + -ii,^'^d,+2r+l 


W 


r+1 


k 

n 


^2{p-di)p'^ _ ^ 


ii 2 p^ 


- 1 


dw = 


2z7r 




W 


r+1 


dw. 


□ 


Example 2.13. Let m = 10 and p = 2. We obtain the following array for the 
dimensions of the simple modules and Weyl modules with fundamental highest 
weight. 


r 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

dimL)^^) 

20 

188 

1120 

4466 

14344 

29448 

62016 

53296 

76096 

1024 

dim A(tt’r) 

20 

189 

1120 

4655 

14364 

33915 

62016 

87210 

90440 

58786 




































CHARACTERS OF THE IRREDUCIBLE REPRESENTATIONS 


7 


We note that dimL(a;m) = 1024 = what is a particular case of eya,mole 14.61 
We also note that we have the p-adic expansion to+ 1 = 1 + 2 + 2^, and the values 
of r for which A{uJr-) is simple are 1,1 + 2,1 + 2 + 2 ^, as stated in corollary 15.81 

3. Two Proofs of theorem 11.11 

We show here that theorem o is equivalent to the theorem of Premet and 
Suprunenko CH which describes the composition factors of A(aJr)- For this purpose, 
it suffices to check that two particular matrices are inverse of each other. The first 
proof relies on a completely similar situation for modular representations of SL(2), 
while the second proof uses the fractal patterns of these matrices. Although this 
second proof could be omitted, we believe that the description of these fractal 
patterns is interessing in its own. The precise study of these patterns, which is 
rather technical, is postponed in the appendices. 

3.1. Notations. 

Definition 3.1. Let a > 0 and 6 > 0 be integers withp-adic expansions a = 
b = ^iP'’ bs ^ 0. We write 

i>s 

(1) a C b if one has = 0 or = bi for any i. 

( 2 ) a +1 6 if oq = • • • = Os = 0 and ai + bi < p for any i > s. 

(3) a +_i 6 if oo = • • • = Os-i = 0, as + bs = p and ai + bi < p for any i > s. 

(4) a + 6 if a +1 & or a +_i b. 

Note that 0 C b and 0 +i 6 for any 6 > 0, whereas 0 7^-1 b for any 6 > 0. 

The following theorem gives the decomposition matrix of the Weyl modules 
A(iOr) for Sp(2to). It was obtained for p > 2 by Premet and Suprunenko | 11 | and 
for any prime p by Baranov and Suprunenko |2]. In the statement of the theorem, 
j denotes a integer such that 0 < j < r and r — j is even. 

Theorem 3.2. One has chA(u;r) = X) ch.L{u!j). 

We restate theorem o as follows. 

Theorem 1.1 One has ch L{u!r) = X chA(tUj) — X chA(tUj). 

These theorems lead us to the following definition. 

Definition 3.3. For any integer n > 1, we define the lower unipotent triangular 
matrices A{n)i<k,i<n and B{n)i<k,i<n by: 

( 1 ) A{n)k,i = 1 if ^ +1 n + 1 - fc, 

( 2 ) A{n)k,i = -1 if ^ +_i n + 1 - fc, 

(3) A{n)k,i = 0 otherwise, 

(4) B{n)k,i = lif^Cn + l-/, 

(5) B{n)k,i = 0 otherwise. 

Note that A[n)k,i = B{n)k,i = 0 if fc — Hs odd. 

Assume that A{ni + 1) and B(m + 1) are inverse of each other. By setting 
r = fc — 1 and j = I — 1 in the two preceding theorems, one sees that they are 
equivalent. It will be convenient to consider the matrices A(n) and B(n) defined 
by A{ti)u,v — A(^n')n-\-i—u^n-\-i—y and Bin^u^y = B{Ti)n+i—u^n+i—v^ that is 
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(1) 


= 1 if ^1 M, 

(2) 


= _1 if 

(3) 


= 0 otherwise. 

(4) 


= 1 if C 

(5) 


= 0 otherwise. 


Of course, the matrices A(n) and Bin) are inverse of each other if and only if 
A{n) and B{n) are inverse of each other. Clearly, one has 



/ 

* 1 


/ 


* 1 


A{n + 1) = 

A{n) 

* 

, B(n + 1) = 

B{n) 


* 

and thus 


0 0 

1 ^ 


[ 0 

0 

1 ^ 




/ 


* ^ 

A{n + l)B{n -f 1) = 

A{n)B{n) 


* 


\ 0 

0 

1 / 


In order to prove that A{n) and B{n) are inverse of each other, it is enough to 
show that A{n + 1) and B{n + 1) are inverse of each other. Thus theorem 1 1.1 1 will 
be proved if one shows that = i?(p") for any n (or equivalently = 

B{p^) for any n) , or if Jl(p" — 1)“^ = Bip^ — 1) for any n. 

3.2. SL(2)-theorical proof. We express the character of the simple SL(2)-modules 
as an explicit alternating sum of characters of Weyl modules. Although the char¬ 
acters of the simple SL(2)-modules are well-known, the expression we obtain seems 
to be new. From this we deduce that A(p" — 1)“^ = i?(p" — 1) for any n. 

The composition factors of Weyl modules for SL(2) have been obtained by Carter 
and Cline |3] . We first give a description of these composition factors that uses the 
relation C. Let us recall the following result of Winter. 

Theorem 3.4. m Let r, s > 0 and let s = Sip^ be the p-adic expansion of s. 
One has [A(r/9) : L{sp)] = 1 if and only if there exists a finite subset I of N such 

that r = X)(2p-2 - Si)p^ -I- Sip\ 
iel i^I 

Corollary 3.5. Let Q<s<r<p^ — One has [A(rp) : L{sp)] = 1 if and only 
^ C / - 1 - s. 

n —1 

Proof. Set z = and s = 0 < Si < p — 1 for any i. If z C p" — 1 — s, 

i=0 

there exists a set / C {0,1,..., n — 1} such that z = {P~^~Si)p^, and one has r = 

iei 

s -I- 2z = ^iP'" + S (2p — 2 — Si)pb whence [A(rp) : L{sp)\ = 1 from the theorem. 

i^I i&I 

Reciprocally, if there exists a finite subset / of N with r = (2p —2 —Si)p*-I- X] ^ip^, 

iel i^I 

one has z = ^ (p — 1 — Si)p® < p" — 1, which implies / C {0,1,..., n — 1} and thus 
iei 

z C p" — 1 — s. □ 

Note that in |2], Baranov and Suprunenko have studied the links between the 
combinatorics of Carter and Cline |3] and the relation C, and our preceding corollary 
is also easily deduced from proposition 2.8 of |2]. 
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For 1 < s' < p” — 1 and 1 < r' < p” — 1, the corollary shows that L{{s' — l)p) is 
a composition factor of A((r' — l)p) if and only if ’’ C p” — s'. This gives the 
following corollary. 


Corollary 3.6. The decomposition matrix of the Wevl modules A(rp) with 0 < 
r <p" - 2 is B(p'' - 1). 

Recall the following result (formula (7) in paragraph 1.2.16 of [S|). 

Proposition 3.7. For r £ N and 0 < k < r, {r — 2k)p is a weight of L{rp) if and 
only if p does not divide 



We can now state the analog of theorem II.II for SL(2). 


Corollary 3.8. For r >0, letr + l= ^ a^p' be the p-adic expansion of r+1 with 

i>s 


a., ^ 0 and set J = \ 

ki>s 


Vi, 0 < Ci < Oi 


One has 


chL{rp) = ^ chA((r — 2j)p) — ^ chA((r — 2osP® — ‘2j)p'). 
jeJ jeJ 

r — 2j>0 r — 2asP^ — 


Proof. It is well-known (cf. |H] 

only if ri > ki for all i, where r : 
of r and k. One has ro = ri = 
any i > s, hence by setting x = 


lemma 22.4) that p does not divide 


if and 


^ Vip’’ and k = kip'’ are the p-adic expansions 
• ■ • = Ts-i = p — 1, Ts = tts — 1 and ri = Oi for 
Y kiP'', one gets that (r — 2k)p is a weight of 


0<2<S 

L{rp) if and only if k = x + j with 0 < a; < OsP® and j G J. Without lose of 
generality, we can assume that r — 2k > 0, and it is clear that (r — 2k)p is a weight 
occuring in ch A((r — 2j)p) — ch A((r — 2asp® — 2j)p) if and only if k = x + j with 
0 < a; < Usp®. □ 

Corollary 3.9. For any positive integer n, the matrices B{p'^ — 1) and A(jF — 1) 
are inverse of each other. 


Proof. It suffices to check that if 1 < r' < p" — 1, one has chL((r' — l)p) = 
Y A{p^ — l)r',s' chA((s' — l)p). Let r' = Y be the p-adic expansion of 

r' with Os 7 ^ 0 and set J = lY ^iP^ 

li>s 

gives 


Vi, 0 < Ci < Oi >. The preceding corollary 


chL((r'-l)p) = ^ chA((r'-l-2j)p)- ^ ch A((r'- 1-2asP® -2j)p), 

ieJ jGJ 

r' —1 —2j>0 r' — l — 2asp^ —2j>0 

n—1 

and one has (p" — 1) -I-1 — r' = (p — as)p® -I- Y {P~^~ o.i)p^- Hence if 1 < s' < r', 

i=s-|-l 

we have —<i (p" — 1) -|-1 — r' if and only if s' — 1 = r' — 1 — 2j with j £ J, and 
'' 2 ® ^-1 (p” — 1) -f 1 — r' if and only if s' — 1 = r' — 1 — 2asP® — 2j with j £ J. □ 
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3.3. Matricial proof. In this subsection, we explain how to construct the ma¬ 
trices and Sby using and and we show why this 

construction implies = B{p^) for any n. The proofs are postponed in the 

appendices. For n > 1, we denote by Id^, G the identity matrix and we set 

/o . 0\ 


En = 


1 

0 

0 ) 


&Mn[K). 


V 0 1 0 ■ 

We claim that: 

(1) A{p) = B{p) = Idp, 

( 

-A{p^)Ep. 

A{p^)El. 

-A{p^)Ep. 

A[p^)El„ 

V ; 

/ B{p^) 

Epr^Bip^) 

0 


(2) A(p"+i) = 


(3) S(p"+i) = 


V 


0 


0 \ 


-Aip^Ep 


0 

A{pn ) 

0 \ 


0 

0 EpnBip'^) Bip^) y 


Example 3.10. For p = 3 and n = 4, the matrices A{p'^) and B{p'^) are shown on 
pages m and d The null coefficients have not been printed. 


From this iterative description, one obtains A{j/^)B{p'^) = Idpn for any n: let A 
be a noncommutative ring and let x,y, z £ A. One has 


' X 0 • ■ 



' y 0 




' xy 0 

. ... 0 \ 

—xz 



zy 




0 


xz^ 



0 ■■■ 



= 



-xz^ 

0 




0 



. ■■■ 0 

\ • 

— xz X , 


. 0 

0 

zy y 


. 0 . 

0 xy / 


Setting X =A{p'^), y = B{p^) and z = Epn = one obtains = 

Idpn+i if and only if A{p'^)B{p^) = Idpn, and this is obviously true for n = 1. 
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4. Trigonometric formula for dimensions 


In this section, we use the notations of definition ion First we get the asymp¬ 
totic behavior of AmiLm{^r) for given p and r when m —> -l-oo. Then we obtain a 
first dimension formula which makes use of periodic sums of binomial coefficients, 
from which one deduces a trigonometric expression for the dimension of the simple 
Sp(2m)-module L{ujr). It should be noticed that this second formula easily gives 
the partial fraction decomposition of Xd{z)- Finally we get the asymptotic behavior 
of dimLd-i-n(wn) for given p and d when n -l-oo. 
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Proposition 4.1. For given r and p, one has 

2^ 

dimLm(wr-) dimAm(i^r) ~ —mJ’. 

m —*^oo m —>oo t\ 

Proof. With the notations of theorem o one has 

dimL(u;i.) = (dim A(a;r- 2 i) — dim A(a;r-2j-2i5)), 

j&J 

the dimension of each term of the sum is a polynomial in m, and J has at most 

'2m\ I 2m 


r + 1 elements. Moreover one has dim A(a;fc) = 
any k, and the term of highest degree is A(a;r-). 


k 


k-2 


for 

□ 


f fe 

] 

1 E flip* 
[i=f+l 

Vi, 0 < ai < p — 1 — Ri . 


A = {0} if / = k. 

Proposition 4.3. One has 

dimL(a;r-) = EE 

a^A n£Z 

Proof. From theorem o the dimension of L{ujr) is equal to 


2 m \ / 2 m 

r — 2a + 2np^~^^ J i r — 2 — 2a + 2np^+^ 


E 

jeJ 


2 m 


2 m 


r — 2 j J \r — 2 j — 26 — 2 J \r — 2 j — 2 J y — 2j — 26 


2 m 


2 m 


2 m 


2 m 


^ — 2jE\^2to — r + 2j + 2(5 + 2^ \r — 2j — 2j \2m — r + 2j + 26 

It is enough to show that 


2 m 


2 m 


E 


2 m 


2 m 


r — 2j J \2m — r + 2 j + 26 + 2 


= E 


aeA 


the second identity 

/ / 2 m \ , f 2m 


j&J 


r — 2 j — 2 J \2m — r + 2j + 26 


= E 


oGA 

nGZ 


2 m 

r — 2a + 2np^^^) ’ 


2 m 

r — 2 — 2a + 2np^+^ 


being obtained in a similar manner. 

= ,£ (r %) ( 2 m - r +% + 26 + 2 )- = 

{a+p^'+^n I a G A, n G N}, thus S'! = ^ f ^ 

oGA V' n J 

nGH 

( ^ \ 

mapping which sends a G A onto p^'^^ — p^^^ — ^ Rip'' — a is an involution 

V i=/+i / 
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of A: for a = aip'‘ with 0<ai < p — f — Ri when / + 1 < i < fc, one has 

i=/+i 

/ k \ k 

I — p^^^ — {p — ^ — Ri — o,i)p^ which is an element 


of A. 

Thus S2 = E 

aGA 

uGN 

Now 


i=f+i 

I 


i=/+i 


2m 


2m — r + 25 + 2 + 2p^+^n + 2 [ ^ — a 

\ V *=/+! y 


2m — r + 25 + 2 + 2p^''‘^n + 2 ^ Rip^ — i 


i=/+i 


= r + 2(m — r + 1) + 25 + 2p*''‘^n + 2p*''‘^ — 2pf^^ — 2 ^ i?iP* — 2a 


i=/+l 

k 


= r + 2R + 2p’^+^n + 2{p - Rf )pf + 2p'^+^ - 2/+^ - ^ ~ 

i=/+i 

= r + 2/+^ - 2a + 2/+^n = r + 2/+^(n + 1) - 2a. 

_^ / 2?n \ 

Hence S '2 = Yh ( 2a + 2(n + l)p^~^^) ’ proposition is proved. □ 

nGN 

The following technical lemma allows us to compute the sums of binomials co¬ 
efficients that appear in the proposition. 


Lemma 4.4. Let q,s € N and r S Z. One has 

1 


E 


q 

r + ns 




cos 


JT[_ 

s 


Proof. We set p = e ‘ and we first show that Y 


One has 


iz V + 




i=i 


i=i 


i=i 




p 


= Z ? Z- 




- z ; E 

l=r mod s ^ ' j — ^ 

Thus 


.n 


2j(l-r) 




Z^r mod s ^ 


i=i 

q 

r + ns 


+ E 0- 

l^r mod s 


E L +„») = IE I'"" (1+= j E I'"'"’’’ +>^)' 

nez ^ 


= i ^ ^l(9-2r) J 2 


i=i 


: cos 


JTf 

S 


and one takes the real part of this expression. 


□ 
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Proposition 4.5. One has 


dim L (air) = 


2 


i—l \aGa4 


Sin 


i 7 r(_R + 2 a)' 


1 


Sin 




2 cos 


(i^) 


2m 


Proof. The result is easily deduced from proposition lO and lemma 14.41 With the 
identity cos A — cos B — 2 sin sin , one finds imediately 


dim L (air) = 


2p'‘+" 

jtti: 




i—l \a£A 


iTT{R + 2a)' 


nfc + 1 


Sin 


ITT 

'^Ai+l 


2 cos 




(^2pfc+i j 


The terms corresponding to i = and i = 2p^+^ are equal to zero, hence we 
can cut the sum in two parts: one sum with i between 1 and — 1, the second 
sum with i between + 1 and 2p^+^ — 1. In the second sum, set i = 2p^+^ — j 
with j between 1 and — 1, and this change of variable shows that the two sums 
are equal. □ 

Example 4.6. If i? < p — 1, that is to + 2 — p < r < to, we obtain 


dimL(air) = — 7 sin 

p 


iiT^m + I — r) 


sm 


2 cos 


One should notice that the Sp(2TO)-modules L(air) have been investigated in |7] 
for these p — I particular values of r. 

For r = TO, the formula becomes dim L{ujm) = ^ ^2 + 2 cos J . 

We obtain dimL(aim) = 2™ if p = 2, dimL(aim) = |(3™ + 1) if p = 3 and 

<iimL(a,„) = (Sj^y‘ + S±f + (ajSy" + 5^ (2^)” 

if p = 5, using cos (f) = ^^,cos(^) = ^^,sin2(f) = ■^^,sin^(^) = 

5+v^ 


In the following corollary, d is a positive integer, we set B — d + 1 and we use 
the notations /, k, Ri, A as defined in definitions 12.Ill and 14.21 Moreover we set 

c = 2'^‘^ cos^"^ ( 2 ^'^+!) sin ^sin ^^ . 

Proposition 4.7. For given p and d, one has 

dimLrf+„(ai„)^~^c 4 ’^cos2" - 

Proof. It is a straightforward consequence of proposition ^3] □ 


5. Simple Weyl modules 

Now we study the Weyl modules A(air) for Sp(2to) which are simple. In |11|. 
Premet and Suprunenko have obtained several necessary and sufficient conditions 
for a Weyl module A(air) to be simple. We briefly recall these conditions, Vp being 
the p-adic valuation on Q*. 

Theorem 5.1 ('|ll|'l. Let 1 < r < m. The Weyl module A(air) is simple if and 
only if one of the two following equivalent conditions is satisfied: 
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(1) for 1 < j < §, one has Vp ^”L_phi -|_ < Q, 

(2) for 0 < j < r and j = r mod 2, p does not divide 

First we establish a simpler criterion for the simplicity of these Weyl modules, 
which will allow us to obtain all the simple Weyl modules A(a;r). We use the 
notations of definition Trm 

Theorem 5.2. The Weyl module A{uJr) is simple if and only if r < 2{p — Rf)p^. 

Proof. Since L{uJr) is a quotient of A(Wf.), the Weyl module A{ujr) is simple if and 
only if dim. L{eOr) = dim A(Wf.)- If r < 2{p — Rf)p-^, from theorem ll.il we deduce 
that dimL(a;r) = dimA(a;r). If r > 2{p — Rf)pf, set j = r — 2{p — Rf)p^ > 0. 
Then = {p — Rf)p^ C m + 1 — j = R + 2{p — Rf)pf, thus one has dim A{ujr) > 
dimL(wr) + dimL{u!j) > dimL(a;r.) by theorem 13.21 □ 


— r + 1 + 


One easily sees that this criterion is equivalent to the conditions of theorem 15.II 
We now generalize definition 12.1 II 

h 

Definition 5.3. For any integer N >2, set N = Nip‘^* with 1 < At; < p — 1 

i—1 

for any i and 0 < si < S 2 < • • • < s^,. For 0<r<A — 1, seti? = A — r and let 

k 

R = Y be the p-adic expansion of R with Rf ^ 0. Let Ip{N) be the set of 
i=f 

all integers r satisfying 0 < r < A — 1 and r < 2(p — Rf)p^, and let Cp{N) be the 
cardinal of Ip{N). 

Corollary 5.4. The Weyl module Aiuj^) is simple if and only if r G Ip(m + 1). 

The following proposition gives a simple expression for Cp{N). For any x € ]R,we 
note [a:] its integer value and log^ the logarithm to base p. 


Proposition 5.5. One has Cp{N) 


{p-l)sh+Nh 


(p-l)[logp(A)] + 


N 

p|logp(iV)l 


Proof. Set f{N) = {p—l)sh+Nf^. We want to establish the equality Cp{N) = f{N). 
Clearly one has f{N + 1) = /(A) + 1 if A + 1 = dp* with 1 < d < p — 1, and 
/(A + 1) = /(A) otherwise. As Cp(2) = 2 = f{2), it is enough to prove that 
Cp{N + 1) = Cp{N) + 1 if A + 1 = dp* with 1 < d < p — 1 and Cp{N + 1) = Cp{N) 

k k 

otherwise. One has N = r + Y whence A+l = (r + l)+^ i?ipL Thus 

i=f i=f 

r + 1 S dp(A + 1) implies r S Ip{N). If one has r S Ip{N), then r + 1 G Ip{N + 1) 

k 

except when r = 2(p — Rf)p^ — 1, that is A = 2(p — Rf)p^ ~ 1 + E RiP'" = 

i=f 

(p — Rf)p^ — 1 +p^'^^ + Rf+ip^^^ H— • = {p — Rf)p^ — 1 +p^^^u with u ^ 0. This 
happens exactly when A + 1 has at least two non null digits in its p-adic expansion, 
and in this case the equation r = 2(p — Rf)p^ — 1 has an unique solution tq since 
/ and Rf are determined by the formula A -|- 1 = (p — Rf)p^ + p^^^u. Therefore 
if A -I- 1 = dp* with 1 < d < p — 1, one has r' € Ip{N + 1) if and only if r' = 0 or 
r' — 1 G dp(A), hence Cp{N -I- 1) = Cp{N) + 1. Otherwise, one has r' G dp(A -|- 1) 
if and only if r' = 0 or r' — 1 G dp(A) \ {ro}, whence Cp(A -I- 1) = Cp(A). □ 
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This proof gives an iterative construction of Ip{N), but we will not use it to 
determine Ip{N). One should note that we have obtained the formula Cp{N + 1) = 
Cp{N) + 1 if + 1 = dp* with 1 < d < p — 1 and Cp{N + 1) = Cp{N) otherwise, 
from which we deduce that the Weyl modules for Sp(2to) with fundamental highest 
weight are all simple if and only if p > m + 1. 

The following proposition shows that some elements of Ip{N) are easily obtained. 

Proposition 5.6. //r G Ip{N) and r+pf < N , then r+p^ G Ip{N). In particular 

3 

one has ^ G Ip{N) for 0 < j < h — 1 and 0 < d < Nj+i — 1. 

i=l 

k 

Proof. One has N = r + ^ Rip'‘ = (r + p^) + {Rf — l)p^ + Rf+ip^~^^ + ■ • •. If 

i=f 

Rf > 2, then r + p^ < 2(p — {Rf — l))p^ since r + p^ < 2{p — Rf )p^ + , thus 

r + pf G Ip{N). Suppose Rf = 1. As r + p^ < N, one has R = p^ + Rip'‘ 

i>g 

with g > f and Rg 0. Thus r + p^ < {2p — 2Rf + l)p^ < 2{p — Rg)p*', whence 
r +p^ G Ip{N). 

To obtain the second part of the proposition, it is convenient to restate the first 
part as follows: if TV = r + Rfp^ + ^ Rip^ with r G Ip{N) and Rf yf 0, then 

i>f 

N = [r + p^) + {Rf — l)p^ + and r + p^ G Ip{N). Since 0 G Ip{N) and 

*>/ 

= 0 + Nip^^ + A^ 2 P®^ + • ■ •, one hnds successively G Ip{N), 2p‘‘^ G Ip{N), 

..., Nip-^^ G Ip{N), A^ip*! +p^= G Ip{N), A^ip*! + 2p^= G Ip{N), .... □ 

In the following theorem, we give all the elements of Ip{N). Note that the 
elements in the left column of the array are pairwise distincts. 

Theorem 5.7. Let 1 < r < N. Then one has r G Ip{N) if and only if r is in the 
following array, with 1 < j < h in each of the last four cases. 


r 

conditions on s and d 

dp’’ 

S < Sl, 

1 < d < p — 1 

dp”^ 

1 < d < Ni - 1 

E Nip”- 

i=l 


E Nip”’ + dp^i 

i=l 

W + l<d<p—1 

E NiP"’ + dp” 

i=l 

Sj K s <. Sj+i, 
l<d<p-l 

E Nip®* + dp®^+i 

i=l 

1 < d < Nj+i - 1 


Proof. We want to show that r > 1 is an element of Ip{N) if and only if r satisfies 
one of the two following conditions: 

(1) r = dp® with s < Si and 1 < d < p — 1, or s = si and 1 < d < A^i — I. 

3 

(2) There exists 1 < j < A such that r = ^ A^iP®‘ + dp^ with d = 0, or s = Sj 

i—1 

and A^y + 1 < d < p — 1, or Sj < s < Sj+i and l<d<p — I, ors = Sj+i 
and 1 < d < Nj+i — 1. 
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First we verify that there are exactly {p — l)sh + Nh — 1 integers r > 1 satisfying 
these conditions, as stated in proposition 15.51 The first condition gives {p — l)si + 
— 1 values for r. For a given j, the second condition gives 1 + {p — Nj — 1) + {p — 
l)(sj+i — Sj — 1) + Nj+i — 1 = {p— l)(sj+i — Sj) + Nj+i — Nj values. By summing 
we obtain the desired result. 

Then it is enough to check that if r satisfies one of the two preceding conditions, 
then one has r € Ip{N). We make the verification for the second condition, the first 

3 

condition being completely similar. Set r = ^ Nip’^' + dp®. If d = 0 or s = s^+i, 

i—1 

then we have r G Ip{N) by proposition 15.til If Sj < s < Sj+i and 1 < d < p — I, or 
if s = Sj and IV, + 1 < d < p — 1, one has N = r + {p — d)p^ + (p — l)p®'''^ + • • • + 
(p — l)p®^+i“^ + {Njj^i — I)p®-»+^ + ■ • ■, and in each case one has r < 2dp®. □ 


When p = 2, we obtain the very simple statement below. 


h 

Corollary 5.8. Let p = 2 and to + 1 = X) 2®' with 0 < Si < S 2 < ■ ■ ■ < Sh- There 

i—1 

are exactly su simple Weyl modules A(wr) for Sp(2to) with 1 < r < to, and A{ujr) 

3 

is simple if and only */ r = 2® with 0 < s < si, or r = X] 2'®‘ with 1 < j < h — 1, 

i=l 


3 

or r = ^ 2®* + 2® with 1 < j < h — 1 and Sj < s < Sj+i. 

i=l 


6. Applications to modular representations of S'„ 

In this last section, we use the precedings results to obtain some character formu¬ 
lae for the symmetric group Sn- Note that the methods we use for the symplectic 
group can be applied to the spin groups, and this gives in particular a trigonometric 
dimension formula, completely similar to proposition l4.5l for any simple module for 
spin groups with highest weight a sum of two fundamental weights (see [S])- 

In [S|, James described the composition factors of the simple S'„-modules asso¬ 
ciated to p-regular partitions of n with at most two parts. We use the following 
notations: for any integer i with 0 < z < ^, we denote by Specht mod¬ 
ule associated to the partition (n — i, i) and jg ^j^g simple module associated 

to the same partition. 

Theorem 6.1 (James). The composition factors of are multiplicity free 

and ig d composition factor of if and only ifr — iGn + 1 — 2i. 

Hence we obtain the decomposition matrix of these Specht modules 
by deleting the odd lines and odd columns of the matrix B{n + 2): if one sets 
k = r + 1 and I = i + 1, then £)("“*’*) jg composition factor of jf 

only if i?(n -|- 2)2k,2i = 1- The inverse of this decomposition matrix is obtained by 
deleting the odd lines and odd columns of the matrix A{n + 2). Indeed one has 
A{n + 2)k,i = B{n + 2)k,i = 0 when k and I have not the same parity. We obtain 
the following proposition, where for any S'n-module M we denote by [M] its image 
in the Grothendieck group Ko{Sn) of finitely generated S'n-modules. 
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Proposition 6.2. Let R = n-\-l — 2r= ^ Rip^ he the p-adic expansion of R with 

i=f 

Rf ^ 0 and set 6 = {p — Rf)p^. One has 


ieJ 

j<r 


j&J 

j<r+S 


with J = \j > 0 if j = jiP^ is the p-adic expansion of j, one has ji = 0 when 

^ i>0 

i < f and ji Ri < p when * > / + l|. 

Proof. From the preceding discussion, one has 


r—i-^in+l—2r 


r—i^-in+l—2r 


and we set j = r — i. 


□ 


This improves the last proposition of 0 which gives the dimension of 
as a less explicit alternating sum of dimensions of Specht modules. Note that from 
this last proposition, one can easily deduce a trigonometric formula for dim 
and the simple Specht modules 


Appendix A. Matrices i?(p”) 


In these appendices, we establish the iterative construction of A(p") and 
Working with i?(p") instead of i?(p") is simpler, thus we set D{p) = Idp, Fn = 
/ 0 ••• 0 1 0 \ 


0 

1 

V 0 . 

by the formula 


G Mn{K) and we define recursively the matrices D{p^) 


0 / 


/ D{p'^) Fpr.D{p^) 0 
0 


0 




D{p^+^) = 



: FpnD{p^) 

V 0 . 0 ^(p") 

We want to show that D{p'^) = B{p'^) for any n, what gives easily the iterative 
formula for matrices B{p'^). First we study the couples {u,v) with u G N, m G Z, 
-V <u<v and ^ C v. 


Lemma A.l. Let m G Z and u G N such that —v < u < v. One has C v if 
and only if C v. 

Proof. If one has a C b, then clearly b — a C b. □ 
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Lemma A.2. Let a, b be integers such that b < and a C b. For any d > 1 one 
has a C b + dp^. 

Proof. Obvious. □ 


Lemma A.3. Let u, v be integers such that 0 < u < v and let v = vq + vip + ■ • ■ + 
VkP^ he the p-adic expansion of v with Vk 0. One has C v if and only if 
u = ±uo ± vip ± ■ • ■ ± Vk-ip^~^ + VkP^ ■ In particular, if v = VkP^ and u > 0, then 
one has C v if and only if u = v. 

Proof. Assume C v. One has a partition of {0,..., k} in two sets X and 
Y such that As m = we find 

iGX ieY 

u = ±uo ± vip ± ■ • ■ ± Vk-iP^~^ ± VkP^, and since u > 0, we must have u = 
±uo ± vip ± • ■ • ± Vk-iP^~^ + VkP^. The reciprocal is clear. □ 


We show now that D{p^) = BtjP’) for any n. Since D(jp) and BijP) are upper 
unipotent triangular matrices, it is enough to check that D(jp)u,v = 1 if and only 
if C u for 1 < M < u < p". We proceed by induction on n. If n = 1 and 
1 < u < u < p, then from the last part of lemma roi one has C u if and only 
if rt = u, whence D{p) = B(j)). 

Assuming D{p'^) = B{p^), we determine first the couples (u',v') such that 
Il(p"+^)^, = 1. According to the iterative construction of matrices D(j)^), there 

are two cases to consider: 


(1) u' = dp^ + u and v' = dp'^ + v with 1 < m < p", 1 < u < p", 0 < d < p — 1 
and D{p^)u,v = 1, 

(2) u' = dp" — u and v' = dp"^ + v with 1 < u <p" — 1, 1 < v <p", 
1 < d < p — 1 and D{p^)u,v = 1- Indeed left multiplication by Fpn acts on 
matrices almost like a horizontal symmetry. 

Now we prove in two steps the equivalence id(p"+^)^, „, = I C v'. 


(a) Suppose that d?(p"+^)^, = 1. One has id(p")„^„ = 1 with u,v defined above, 

thus C u by induction hypothesis. Now and C u by 

lemma fOI thus ” C v. If u < p", lemma shows that " C vf 
If u = p", lemma IATsI gives u = p^, thus we are in the first case, that is 
u' = dp" + u and v' = dp^ + v, whence " = 0 C w'. Finally, we have shown 

that if i:>(p"+i)^, = 1, then C v'. 

(b) Now we assume that " C v' and we show that Il(p"+^)^, = 1. If p" < 

v' < p"'*'^, we have v' = uo+uip+- • ■+u„p" and u' = ±uo±uip±- • ■±u„_ip"“^ + 
■CrtP" with 0 by lemma r^~3l We set v = v' — VnP"', u = e{u' — VnP'^) > 0 
with £ G {1,-1} and d = Vn- Thus one has v' = dp'^ + v and u' = dp^ ± u 
with l<d<p—l,0<u<u<p" and C u by lemma 1X7^ If 1 < m, 
then we have D{p^)u,v = 1 by induction hypothesis, hence id(p"+^)^, = 1. 

If M = 0, one gets readily u' = v' = VnP^, thus id(p"+^)^, j,, = 1 since id(p"+^) 

is unipotent. If v' < p" and " C u', one has d?(p")„/_„/ = 1 by induction 
hypothesis and id(p"+^)^, ^ (case (1) with d = 0). Finally if v' = p"+^ and 


v' —u' 


C v'^ one has u' = v' = from lemma whence = 1. 


2 
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Appendix B. Matrices A(p") 


We proceed as in the preceding section. 
C{p) = Idp and 

/ 




0 


\ 0 . 0 

We want to show that C{p'^) = A{p'^) for 
relation ^ u. 


We dehne matrices C{p^) by setting 

\ 

-C{p^)Fpn 

C{p-)F^. 

-C{p^)Fpr. 

C{p^) / 

any n, and we begin by studying the 


Lemma B.l. Let o > 0 and b > 0 be integers such that a < p", b < p^ and a <kb 
with k = ±1. Let c, d S N such that c + d < p. One has a + cp^ -<k b + dp^. 


Proof. Obvious. □ 

Lemma B.2. Let 1 < u < v < with -< u. If v = dp^ or u = dp'^ with 
1 < d < p, then u = v. 


Proof. First we show that if t = ep" with 1 < e < p, then u = dp^ with 1 < d < p. 
If u = p"'*'^, the claim is proved. Suppose that u < p”+^ and let u = MsP®+- • ■+u„p"' 
be the p-adic expansion of u with Ug 0. Let v = ep" with 1 < e < p — 1 and set 
z = . Since z ^ u, the p-adic expansion of u = ep" is i; = 2z -|- it = itsp® -I- ... 

or V = {p — Us)p^ -l- ..., thus s = n. If i; = p"”''^, we obtain s = n -|- 1 in the same 
manner. 

Assume now that u = dp" with I < d < p — 1 and set z = One has 

z -<_i dp" or z dp", and in each case this implies z = 0 or z > (p — d)p". But 
i; = 2z + u and 2(p —d)p" + dp" = p"+^ + (p —d)p" > p"'*'^, thus z = 0. If it = p"'*'^, 
the same method gives z = 0 or z > (p — l)p"“''^, and then z = 0. □ 

Lemma B.3. Let u and v be integers such that I < it < p" and u < v < 2p", let 
k = ±1 and let c > 1 and d > 0 be integers with c + d < p. If u, then 

Proof. Set z = and let u = UsP^ -I- • ■ • -I- M„_ip"“^ be the p-adic expansion 
of It with Us ^ 0.. Since z < p^ and z u, the p-adic expansion of z is z = 
ZsP®-l-|-z;„_ip"“^ with Zs = 0 or Zg = p—Ug. One gets = cp^ — u — z = 

n—1 

{p—Ug — Zg)p^+ ^ (p—1—Mi —Zi)p*+(c—l)p". For any i such that s+1 < i < n—1, 

2 —S + 1 

one has 0<p—1 — iti - Zi <p—1 and (j) — 1 — Ui — Zi) + Ui < p — 1 , moreover 
(c—l) + d<p—I, and if Zg = 0 (resp. Zg = p — Ug), then {p — Ug — Zs)p® = (p —iis)p® 
(resp. 0). Hence > 0 and it + dp". □ 

We have to show that (^(p") = A(p"). The matrices (^(p") and A(p") being 
upper unipotent triangular, it suffices to prove that for I < it < u < p", one 
has C{p"')u,v = I if and only if it and C{p^)u,v = —1 if and only if 

It. We proceed by induction on n. If n = 1, we deduce from lemma lEl 
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that C{p) = A{p). We assume that C{p^) = A{p^), and we determine the couples 
{u',v') such that ^ 0. There are three cases: 

(1) u' = dp^ + u and v' = dp^ + v with 1 < m < p", 1 < u < p”, 0 < d < p — 1 

and C'(p"+i)^, = C{p^U. 0, 

(2) u' = dp” + u and v' = (d + 2 + 2e)p” + v with 1 < u < p”, 1 < < p”, 

d>0, e>0, d + 2 + 2e<p—1 and C(p"+^)^, = C{p^)u,v ^ 0, 

(3) u' = dp^ + u and v' = (d + 2 + 2e)p” - v with 1 < u < p”, 1 < r; < p”, 

d>0, e>0, d + 2 + 2e<p and = —C'(p”)„_^ ^ 0. 

As before, we proceed in two steps. 

(a) We first assume that = k with k = ±1 and v < p”, and we want 

to prove that —<k u'. We have C{p^)u,v ^ 0, what implies u < v < p”. 

Suppose we are in the first two cases, that is v' = dp^ + v oi v' = (d + 2 + 

2e)p” + V. One has C{p'^)u,v = C{p'^~^^)u',v' = k and by induction hypothesis 
we obtain <k u hence ” u' by lemma [rTI In the third case, one 

has C{p‘^)u,v = u' v' ~ hence ~<-k u and lemma gives 

^ u\ 

Assume now that C'(p”“''^)^, ^, = k and v = p”. We are in the first case and 
u = V by lemma 1^21 thus u' = dp^ -\- u = dp^ + v = v'. Since C(p”+^) is 
unipotent we deduce that C(p”“t^)^, ^, = 1 = fc, and we have = 0 -<i u'. 

(b) We assume that ” we show that C(p”'t^)^, = k. Suppose 

p” < w' < p"+^ and set z = ” . We have z <v' < p”+^ and u' <v' < p"+^. 

Let z = zo + • ■ • + v' = Vq + ■ ■ ■ -\- u^p” and u' = Uq + ■ • ■ + u'^^p^ be the 
p-adic expansions of z, v', u'. One has v' = u' + 2z and z -<k u', and by carrying 
over when summing we obtain v'^ = u'^ + 2z„ or v'^= u'„ + 2zn + 1- 

If + 2z„, set V = v' — u^p" and u = u' — u'^p"^. Suppose that m > 1, 

that is u' = u'gp’^ + • • • + u^p” with u'^ ^ 0 and s < n. As z ~<k u', one gets 
z — z„p" u' — u'^p'^, that is -<k u with 1 < m < z) < p”, u' = u + u'^p'^ 
and v' = u + (u^ + 2z„)p”. Hence we are in the first two cases and C{p'^)u,v = k 
by induction hypothesis, whence C'(p”'t^)^, = C'(p")„,« = k. If m = 0, we 

have u' = dp'^ with 1 < d < p — 1, and lemma gives u' = v'. This implies 
k = 1, and (^(p"^^) being unipotent we obtain C(p”+^)^, ^, = 1 = k. 

If = u'^ + 2z„ + 1, set u = p” — (w' — z)^p”) > 1 and u = u' — u'^^p'^, and 
assume first that u > 1. One has (^p = z — z„p" and z — z„p” -<k u' — 

u'^p"^ = M as before, hence (^p u. One has 1 < u < 2p"—z; < 2p”, thus 

lemmagives = Op ~Op -v))-u Finally we have 1 < u < v < 

p”, C{p^)u,v = -k, u' = u + M^p” andu' = (l + z;^)p”-z; = (m^ + 2z„ + 2)p"-z;. 
Moreover we have u < p": otherwise we get f = p", hence v' = zz^p” and 
lemma gives u' = v', which contradicts z;^ = zz^ + 2z„ + 1. The conditions 
of the third case are satisfied, thus C[p^~^^)^, = —C(p”)„,„ = —{—k) = k. If 

zz = 0, lemmagives zz' = v', whence k = 1 and C(p”“''^)^, ^, = 1 = k. 

If v' < p”, one has C(p”'''^)^, = C{p'^)u>y = k (case (I) with d = 0), 

and if v' = p"“''^, one gets v' = v! from lemma Hi.21 and thus fc = 1 and 

= 1 = t 
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